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In this note we exhibit a very simple proof of McNaughton Theorem, 
almost right out of the definitions, and at the same time we observe that 
this theorem does not depend of Chang's completeness theorem. 
^D . We recall first a proof of the Chinese theorem for MV-algebras: 
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1. Lemma. Given any MV-algebra A and a,b,c(z A, 
if a < b (B c, then aQb < c 



(N ; Proof. aQb<{bec)Qb= (^b) A c < c D 



2. Lemma. Given any MV-algebra A and a pair of ideals Ii,l2 of A, we 

have: 

H-J I If ai,a2 G A are such that oi = 02 (/i, I2), then there is a G A such that 

rS^ ■ a = ai (h), and a = 02 (h)- 

Proof. We know that ai 002 and 02801 € (/i, 12)- Thus there are ci , di € h 
and C2,d2 € I2 such that oi 02 < ci © C2 and 02 oi < di ^2- From 
the lemma above we have that (oi 02) ci < C2, and (02 Qai) Q d2 < di. 
Then (oi 02) ci G I2 and (02 oi) Q d2 & h 
Set 

^ ■ o = (01 02 ci) © (02 01 © d2) © (01 A 02) 

Tij- ■ Then: 

t^ ■ [a]/i = {[ai]h © [a2]/i) © {[ai]h ^ [a2]/i) = [ai]h > 

o . 

the second equation holds by [1, 1.6.2.]. Similarly for [oj/j = [o2]/2- D 



Taking into account the equation Cl^^i {li, In) = (fliLi ^i-> ^n)-, this 
lemma easily generalize by induction to a finite number of ideals. 



j^ ■ 3. Theorem ([2] 2.6.). Given any MV-algebra A and a finite number of 

ideals /i, • • • ,/n of A, we have: 

//oi, • • • ,o„ ^ A are such that Oj = Oj(/j, Ij) for i,j E {!,••• ,n}, then 
there exists a a A such that a = ai{Ii) for i G {1, • • • , n}. D 

Let Fn be the free MV-algebra on n generators, that is, the algebra of 

terms in n variables. Recall that for any linear polynomial in n variables with 

integer coefficients g there is a term a ^ Fn such that fa = g'^ as functions 

[0, 1]" — > [0, 1], where 5" = (g A 0) V 1, and fa is the corresponding term 

function ([1, 3.1.9]). 

f 
Recall that a function [0, 1]"" — > [0, 1] is called a McNaughton function 

iff / is continuous with respect to the natural topology of [0, 1]", and there 

are linear polynomials gi, ■ ■ ■ gt with integer coefficients such that for each 

point X G [0, 1]" there is an index j G {1, . . . k] with f{x) = gj{x). 

Let An be the algebra of term functions. We do not assume Chang's 

completeness theorem, so we can use only a surjective morphism Fn -^ An, 

not an isomorphism. We will apply theorem 3 to the algebra An- 

1 



4. Theorem (McNaughton) . Given any McNaughton function f, there is a 
term a ^ Fn such that f = fa- 
Proof. Let gi, ■ ■ ■ Qk be linear constituents for /. Each point p € [0, 1]" 
determines (not univocally) a permutation a of the set {1, ... k} by order- 
ing 5!-(i)(p) < 9i(2)(p) - ■■■ 9l(^k)(p)- Let u^ G {1, ... A;} be an index such 
fip) = OuAp) = aLip)- Then as in [1, page 67], f{x) = QuA^) = gi^x) for 
all X in the set Z„ = {x\ gl^i^{x) < 5^(2) (a;) < • • • ^^(^^(x)}. Let hi G An be 

term functions such that hi = Qi- Clearly Z^- is the Zero set of the ideal of 
term functions T^ = {h^(i) Q h„{2) , ■■■ , K(k-i) 6 K{k)), Z^ = Z{Ta). Con- 
sider the collection of ideals T^ in An, and term functions /i„^ G An- Then 
given a, /x as above, hu„ (x) = hu^ {x) = f{x) for all x in Z^{^Z^ = Z{Tf^,Tfj_). 
It follows from [1, 3.4.8] ^ that d{hu^, hu^) G (To-,r^), where d is the dis- 
tance operation. By Theorem 3 above, there is a term function h G An such 
that h = hu^{Ta-). Then for any x G [0, 1]", h{x) = /i„^(x) = gi„{x) = f{x). 
Take any a (z Fn with h = fa- □ 
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Although [1, 3.4.8] in [1] is stated for the free algebra F„, it is actually a result on the 
algebra of term functions An. 



